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CLAIMS 

1. An address generation apparatus for one of an interleaver and a 
deinterleaver in a Wideband Code Division Multiple Access (W-CDMA) system, the 

5 apparatus comprising: 

at least one memory device; and 

an address pair generator (300) for generating an address pair (n, P(n)) in 
real-time for one of an interleaver operation and a deinterleaver operation that 
includes inter-row permutation and intra-row permutation, 
10 wherein the address pair (n, P(n)) is generated such that, for the interleaving 

operation, data to be interleaved are read out from the at least one memory device 
using the P(n) and interleaved data are written into the at least one memory device 
using the n, and 

wherein the address pair (n, P(n)) is generated such that, for the 
15 deinterleaving operation, data to be deinterleaved are read out from the at least one 
memory device using the n and deinterleaved data are written into the at least one 
memory device using the P(n). 

2. The address generation apparatus of claim 1, further comprising at 
20 least one memory device (350), and wherein patterns for the inter-row permutation 

and the intra-row permutation are stored in said at least one memory device prior to 
the one of the interleaver operation and the deinterleaver operation. 

3. The address generation apparatus of claim 1, wherein the interleaver 
25 and the deinterleaver are of a block type. 
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4. The address generation apparatus of claim 1, wherein the interleaver 
and the deinterleaver are of a Turbo type. 

5 5, A method of address generation for at least one of an interleaver and a 

deinterleaver in a Wideband Code Division Multiple Access (W-CDMA) system, the 
method comprising the steps of: 

generating (250) an address pair (n, P(n)) in real-time for one of an interleaver 
operation and a deinterleaver operation that includes inter-row permutation and intra- 
10 row permutation, 

wherein the address pair (n, P(n)) is generated such that, for the interleaving 
operation, data to be interleaved are read out from the at least one memory device 
using the P(n) and interleaved data are written into the at least one memory device 
using the n, and 

15 wherein the address pair (n, P(n)) is generated such that, for the 

deinterleaving operation, data to be deinterleaved are read out from the at least one 
memory device using the n and deinterleaved data are written Into the at least one 
memory device using the P(n). 

20 6. The method of claim 5, further comprising the step of pre-storing (350) 

patterns for the inter-row permutation and the intra-row permutation prior to the one 
of the interleaving operation and the deinterleaving operation. 

7. The method of claim 5, wherein the interleaver and the deinterleaver 
25 are of a block type. 
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8, The method of claim 5, wherein the interleaver and the deinterleaver 
are of a Turbo type. 

5 9. A method of real-time address generation for an interleaver in a 

Wideband Code Division iVlultiple Access (W-CDMA) system, the interleaver for 
interleaving a data sequence having a length K, the method comprising the steps of: 

computing (220) a row value Xr and a column value Xc using a number of rows 
in an interleaver matrix; 

10 computing (230) a new row value Xr,new and a new column value Xc,new 

according to a row permutation function PR(Xr) and column permutation function 
PC(T(Xr,Xc)); and 

generating (250) an address pair (n, P(n)) for an interleaver operation when 
the P(n) is less than a length of the data sequence K, the address pair (n, P(n)) 
15 being generated such that data to be interleaved are read out from at least one 
memory device using the P(n) and interleaved data are written into the at least one 
memory device using the n, and 

wherein P(n) = (Xr.new * C + Xc,new), and the C is a number of columns in the 

matrix. 

20 

10. The method of claim 9, further comprising the steps of: 
initially setting (210) the n and a variable x to zero, prior to said step of 
computing the row value Xr and the column value Xc; 
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returning (280) to said step of computing the row value Xr and the column 
value Xc, when a current value of x is not less than a product of the number of 
columns in the matrix and a number of rows in the matrix. 

1 1 . The method of claim 9, further comprising the step of pre-storing (350) 
patterns for the inter-row permutation and the intra-row permutation prior to the 
interleaving operation. 

12. The method of claim 9, wherein the interleaver is of a block type. 

13. The method of claim 9, wherein the interleaver is of a Turbo type. 



